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1 Introduction and main results 

Let q = p™ for an odd prime p and a positive integer m > 2. Denote = Fpm 
the finite field with p'^ elements and F* = Fq\{0} the multiplicative group of 
F,. 

An {n,M) code C over Fp is a subset of Fp of size M. Among all kinds 
of codes, linear codes are studied the most, since they are easier to describe, 
encode and decode than nonlinear codes. 

A [n, k, d] code C is called linear code over Fp if it is a fc-dimensional 
subspace of Fp with minimum (Hamming) distance d. Usually, the vectors in 
C are called codewords. The (Hamming) weight wt(c) of a codeword c S C 
is the number of nonzero coordinates in c. The weight enumerator of C is a 
polynomial defined by 

1 + Aix + A2X^ + • • • + A„x^, 

where Ai denotes the number of codewords of weight f in C. The weight dis¬ 
tribution {Aq, Ai, ..., An) of C is of interest in coding theory and a lot of re¬ 
searchers are devoted to determining the weight distribution of specific codes. 
A code C is called a t-weight code if |{f : A^ 0,1 < z < n}| = t. For the past 
decade years, a lot of codes with few weights are constructed [SimigilTU] . Fur¬ 
thermore, there is much literature on the weight distribution of some special 
linear codes [Tlim[5l[7llTl[T4ll^[22] . 

Let D = {di,d 2 ,... ,d„} C Fg. A linear code C_d of length n over Fp is 
defined by 

Cd = {(Tr(a;di), Tr(a;d 2 ),..., Tr(xd„)) : x G F,}, 

where Tr denotes the absolute trace function over F^. The set D is called the 
defining set of this code Cd- This construction was proposed by Ding et al. 
(see HIS]) and is used to obtain linear codes with few weights [ISlIISllIZllIDj. 
In this paper, we set 

D = {x G F* : Tr(x^ -|- x) = 0} = {di, ^2,..., d„}, 

Cd = {cx = (Tr(xdi), Tr(xd 2 ), • ■ •, Tr(xd„)) : x G F,} (1.1) 

and determine the weight distribution of the proposed linear codes of dnj. 

The parameters of the introduced linear codes Cd oi mi) are described in 
the following theorems. The proofs of the parameters will be presented later. 


Table 1: The weight distribution of the codes of Theorem [T] 


Weight w 

Multiplicity A 

0 

1 

(p - 

pm-Z 1 IJG 

(p- +p-Ap- i)g 

2(p- l)p’"-'' -p-^p- 1)G 

(p-l)p"*-^+p-Ap-2)G 

(p - l)^p"*-^ 











A class of three-weight and five-weight linear codes 


3 


Theorem 1 Let m > 2 be even with p \ m. Then the code Cd of (HH) is a 
_ 2 ^ _|_p-i^p _ I'jQ^rn] linear code with weight distribution in I Table~T\ 
where G = — (—1)~t '. 

Example 2 Let (j),rn) = (3,6). Then the corresponding code Cd has param¬ 
eters [260,6,162] and weight enumerator 1 -h -I- 324a;^^^ -I- 306a;^®°. 

Theorem 3 Let m be even with p \ m. Then the code Cd of uni) is a 
j^m-i _ p-iQ _ i^rri] linear code with weight distribution in I Tahle~B. where 

„ , , m.(p-l) m 

G = —(—1) « P 2 . 

Example 4 Let (j),rn) = (3,4). Then the corresponding code Cd has param¬ 
eters [29,4,18] and weight enumerator 1 -|- 44x^® -I- 30a:^^ -I- 6x^^. This code is 
optimal according to the codetables in Hi- 


Table 2: The weight distribution of the codes of Theorem [31 


Weight w 

Multiplicity A 

0 

1 

(p-l)p^-'^ -p-^G 

(p- l)(2p'"-^ +P“"G) 

(p 

i(p - l)(p™-i - G) - 1 

(p- -2p-^G 

|(p^ - 3p -1- 2)(p'"“^ -\-p-^G) 


Table 3: The weight distribution of the codes of Theorem |S] 


Weight w 

Multiplicity A 

0 

1 

(p - l)p’"-^ 

p""-^ -1 

(p — l)p"‘“2 + p~2^ 

i(p- l)2p’"-2 

(p — l)p’"“2 — P^^T^ 

l(p-l)2p—2 

(p - iIp’"-^ - (p - i)p^ 

l(p-l)(p"*-2-tp"V^) 

(p - l)p"*-2 + (p - l)p^^ 

i(p-l)(p—2-p"^) 


Theorem 5 If m is odd and p \ m, then the linear code Cd of (ED has 
parameters [p™“^ — l,m] and weight distribution in I Table~^ 

Example 6 Let (p,rn) = (3,3). Then the corresponding codeCD has parame¬ 
ters [8,3,4] and weight enumerator l-\-Qx'^-\-Qx^-\-ix^-\-Qx^. This code is almost 
optimal, since the optimal linear code has parameters [8,3,5]. Bu I Table~^ Cd 
in Theorem\^ is a four weight linear code if and only if p = m = i. 

Example 7 Let {p,m) = (5,5). Then the corresponding code Cd has param¬ 
eters [624, 5,480] and weight enumerator 1 -|- 3000;"^®° -I- lOOOa;^®® -I- 624j;®™ -|- 

1000a;5°® -h 200x^20^ 
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Table 4: The weight distribution of the codes of Theorem [S] 


Weight w 

Multiplicity A 

0 

1 

(p-l)p—" + i(^)GG 

(p-l)(p—"-p-"(^)GG) 

(p — l)p"*“^ 

p--2+p-2(^)(p l)GG-l 

(p_l)p—2 + (^)p-2(p_l)GG 

i(p-l)(p—i-(^)p-iGG) 

(p l)p—2 + (^)p-2(p+l)GG 

i(p - l)(p - 2)(p—^ - (^)p-2GG) 

(p_l)p—2+p-2(^)GG 

(p-l)p™-"+p-2(^)(p-l)2GG 


Theorem 8 If m is odd and p \ m, then the linear code Cd of (ED has 
parameters +p' 


-'(w) 


GG — 1 ,to] and weight distribution in \Table4 

+1 


where ( 7 ) is the Legendre symbol and GG = (—1)^ V 


Example 9 Let {p,m) = (3,5). Then the corresponding codeCo has parame¬ 
ters [71,5,42] and weight enumerator l + 30a;"^^ + 60a;"^^ + 90a;^® + 42a;®^ + 20a;®"^. 
ITe remark that this linear code is near optimal, since the corresponding opti¬ 
mal linear codes has parameters [71,5,42]. 


Remark: In Theorem [S] if m = 3 and p = 2 mod 3, the frequency of weight 
{p — 1)^"*“^ turns to be zero. Hence, in this case Cd is a four-weight linear 
code with weight distribution in [Table's] 

Example 10 Let {p,m) = (5,3). Then the corresponding code Cd has param¬ 
eters [19, 3,14] and weight enumerator 1 -|- 36x^"'’ -I- 24a;^® -I- 60a;^® -I- 4x^®. This 
code is optimal according to the datatables in CD- 


Table 5: The weight distribution of Cd, when m = 3 and p = 2 (mod 3). 


Weight w 

Multiplicity A 

0 

1 

p-‘ — 2p 

p^ - 1 

p^ — 2p + 1 

ip(p^ - 1) 

to 

1 

to 

1 

1 

M 

1 

H|C^ 

— p — 1 

p- 1 


2 Preliminaries 

In this section, we review some basic notations and results of group characters 
and present some lemma which are needed for the proof of the main results. 

An additive character y of is a mapping from into the multiplicative 
group of complex numbers of absolute value I with xi 9 i 92 ) = x(< 7 i)x(ff 2 ) for 

all 91,92 G F, [IS]. 
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By Theorem 5.7 in [TS], for 5 G F^, 

27T-/^Tr(bx) 

Xb{x) = e p , for all a; £ F, (2.1) 


defines an additive character of F^, and all additive characters can be obtained 
in this way. Among the additive characters, we have the trivial character xo 
defined by Xo{^) = 1 for all a; G F,; all other characters are called nontrivial. 
The character xi in will be called the canonical additive character of F^ 

[ig. 

The orthogonal property of additive characters can be found in m and is 
given as below 


= 

X^¥q 


q, if X is trivial, 

0 , if X is nontrivial. 


Characters of the multiplicative group F* of F^ are called multiplicative 
character of F,. By Theorem 5.8 in [TS], for each j = O,!,...,^ — 2, the 
function ipj with 


= e2-V^^'=/fo-i)for fc = 0,1,..., g - 2 


dehnes a multiplicative character of Fg, where g is a generator of F*. For 
j = (q — l)/ 2 , we have the quadratic character rj = '!/'(q-i )/2 defined by 


r7(/) 


- 1 , if 21 *, 
1 , if 2 I*. 


In the sequel, we assume that 77 ( 0 ) = 0. 

We dehne the quadratic Gauss sum G = G{ri,xi) over Fg by 


G{v,xi) = 

xeF* 


and the quadratic Gauss sum G = G{rj, Xi) over Fp by 

G{q,Xi) = XI ^(^)Xi(a;), 

where rj and Xi denote the quadratic and canonical character of Fp, respec¬ 
tively. 

The explicit values of quadratic Gauss sums are given as follows. 

Lemma 11 (mi, Theorem 5.15) Let the symbols be the same as before. 
Then 

, , ,_ (p-l)^m _ (p-1)^ 

G(r?,xi) = (-1)('"-')^/^ " Girj,x,) = V^ ^ 

Lemma 12 ([^, Lemma 7) Let the symbols be the same as before. Then 

1. if m>2 is even, then rjiy) = 1 for each y G F*; 

2. if m is odd, then ri{y) = rj{y) for each y g¥*. 
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Lemma 13 ( [15] . Theorem 5.33) Let X be a nontrivial additive charaeter 
of¥q, and let f{x) = a 2 X^ + aix + oq G Fq[a;] with 02 ^ 0. Then 

^(/(^)) =x{ao- 01 ( 402 )“^) r]{a2)G{r], x)- 

X^¥q 


Lemma 14 Let the symbols he the same as before. For y G we have 


yGF* xGF, 


i/Tr(x^+a:) _ 


(jp — 1)0, if 2\m and p \ m, 
—G, if 2 \ m and p\m, 

0, if 2\m and p \ m, 

rj{—m)GG, if 2 \ m and p\ m. 


Proof It follows from Lemma [T3] that 


E E = E E Xi{yx^ + yx) 


yew* XGF, 


yeF* aieF, 


^ E XI (-f) 


yew* 


= E y^y^^i 

yew; 


«Tr(l) 


It is obviously that 


Consequently, 


Tr(l) = m = 


0, if _p I m, 

7 ^ 0, otherwise. 


E E = < 

yeF* xGF, 


Using Lemma na we get this lemma. 


GEyeF;^(2/)> 

if 2 1 m and p \ m. 

_ ym 

^SyeF; Cp ^ j 

if 2 1 m and p\ m. 

G'EyeF;^(y)> 

if 2 I TO and p \ to. 

f?(-w)GEyGF;^(- 

_ yxn 

■^) Cp ^ , if 2 I TO and p 1 TO, 


Lemma 15 Let the symbols be the same as before. For b G F*, let 

B = E E E Xii.yx'^ +yx + bzx). 

yew; zew; xgf . 

Then 

1. i/Tr(6^) 7 ^ 0 and Tr(6) = 0, we have 

{ —(p— 1)G, if 2\m and p \ m, 

p (mTr(&^)) GG^ + G, if 2 \ m and p\ m, 

rj{-Tr{b^)){p-l)GG, if 2\m and p \ m, 
-^(-Tr(62)) +p{ —m))GG, if 2\m and p\m] 
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2. i/Tr(6^) ^ 0 and Tr(6) ^ 0, we have 


B = 


ri[—l)GG^ — {jp — 1)G, if 2 \ m and p \ m, 

G, if 2 \ m, p \ m and (Tr(6))^ = mTr(6^), 

^ ^(mTr(6^) — (Tr(6))^)GG^ + G, if 2 \ m, p \ m and (Tr(5))^ ^ mTr(6^), 

—77(—Tr(6^))GG, if2\m and p \ m, 

(^(—Tr(6^))(p — 1) — fj{—m))GG, if2\m, p\m and (Tr(6))^ = mTr(6^), 

. —(??(—Tr(&^)) + ri{—m))GG, if2\m, p\m and (Tr(6))^ ^ mTr(6^); 


3. i/Tr(6^) = 0 and Tr(6) ^ 0, we have 


B = 


-{p-l)G, if 2\m 
G, if 2 \ m 

0, «/ 2 j m 

—rj{—m)GG, if 2 \ m 


and p I m, 
and p\ m, 
and p I m, 
and p \ m; 


4- z/Tr(6^) = 0 and Tr(5) = 0, we have 


B = 


{P - 1)'G, tf 

-(P-I)G, tf 

0, _ if 

v{-m){p - 1)GG, if 


2 I m and p \ m, 
2 I m and p\ m, 
2\ m and p \ m, 
2 \ m and p\ m. 


Proof We only give the proof of the first part since the remaining parts are 
similar. 

By Lemma m we have 


= G ^ ^ piy)xi (- 


yeF* zeF* 


{y + bzf 
4y 


G Y. (-f) E 

yeF; zgf; 

G Y (-f) I] ‘^P 


b'^z^ bz 

Tr(6^)z^ Tt(b)!s 


yeF* 


zGF* 
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Note that in the first part, Tr(&^) ^ 0 and Tr( 6 ) = 0. Therefore, 


B=G i: (-f) E X, ‘ 

yeF; zgf; 

= gY. (-f) II 




2GFp 


Ay 

Tr(62)z2 


Ay 


GY,y{y)xi (-|) 


yGF* 


= G ^ y{y)xi (-|) Xi( 0 )j 7 (-Tr(& 2 )y)G - G ^ v{y)xi (-|) 

yeF* yeF; 

= r 7 (-Tr(& 2 ))GG ^ y{y)xi (-|) viv) “ ^ ^ v{y)xi (-|) 

yeF; yeF; 

' r 7 (-Tr( 62 ))GG EyGF; ^(y) “ G EyGF; if 2 | m and p | m 

??(«^Tr(52))GGX;yeF;n(-^)j7(-^)-GEyeFjCp if 2 |mandptw 
77(-Tr(62))GGX;yeF; 1 - GEyeF;^(y): if 2 f m and p | m 

77(-Tr(62))GGX;yeF;Cp ~ - G^(-w) EyeF; ^ (“T) Cp ~> if 2 fm andpt™ 


Combining Lemma IT^ and the equation X^yeF* Cp = ~1) '''^6 g^t tfi6 result of 
the first part. 


Lemma 16 For a S Fp, let 

N(0, a) = {x G Fq : Tr(a:^) = 0, Tr(a:) = a}. 


Then 

1. if a 0, we have 


rn—2 


|fV(0,a)| = 


if p\m, 

if 2 \ m and p\ m, 
p'^~'^ — p~'^p{—m)GG, if 2\m and p\m; 


p 

pm-2 j^p-lQ^ 


2. if a = 0, we have 


|iV(0,0)| 


ptn 2 _|_p ^{p- 1)G, 

pra-2^ 

pm-2^ 

pm-2 _|_ p-‘^jj(^—yrn^ (p _ 


if 2 \m and p \ m, 
if 2 \ m and p \ m, 
if 2\ m and p \ m, 
1)GG, if 2 \ m and p\ m. 


Proof We only prove the first statement of this lemma, since the other state¬ 
ments can be similarly proved. 
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For a G F* we have 


iJv(o,o)i=p-2 T,(. 


z{Tr{x)—a) 
P 


xG¥q \yGFp 




i+Ea”*'’’ i+Ef, 


2:(Tr(a:) —a) 


X^¥q 

^m— 2 


z€f: 


^z{'Tr{x)—a) 

Sp 


v^f; 

=p- -+p-"i: i: i: Ee 

y&F* xGF, ^&F* a:eF, 

E E E 

v&f; zeF‘ xgf, 

xiiyx"^) +p ^ E E <p-“ E Xiiyx'^ + zx). 

y&F* xe¥g y^F* zeF* ojgf. 

By Lemma [T51 we obtain 

|V(0,a)| =p™-2+p-2 E E xiiyx'^) +p ^ E E <p-“ E Xiiyx"^ + zx) 

y&F* xe¥q y&F* z^F* xGF, 

= p'"-2+p-2 ^ xi{^)y{y)G + p ^ E E G“w(-|^),(«)G 

yeF; yeF; zgf; ^ 

p'^-^ +p-^GY,y^p, r]{y) +P~‘^GJ2yeF- J2zeF- Cp'^My), H p \ m 


pm 2 ^GJ2y^F-yiy) +p GXlyeF-E zgf* Cp^“»7(y)Cp ,if p\ 


m 


„m — 2 


if p I m 


^ ^ pm 2 _^_p 2 (^p_i^q_^_p ‘^GJ2yeF; Ezgf; Cp ""“Cp , if 2 I m and pf 

p'"-2+p-2,y(-m)GX;peF;EzeF;C,r^“^(-^) Cp , if 2tmandpt 

( if p \m, 

= I p‘^~^ + p~^G, if 2jmandp-|'m, 

\^pm-2 _ p-2jj^_m)GG, if 2-|'mandpfm. 

Lemma 17 Let 

V(0, 0) = {xG Fg: Tr(a;2) = 0 and Tr(a;) ^ 0}, 

V(0,0) = {cc G F, : Tr(x2) 0 and Tr(a;) 0}, 

V(0, 0) = {a; G F, : Tr(a;2) ^ 0 and Tr(a;) = 0}. 

Then we get 

1 . 

(p-l)p’"-2, ifp\m, 

|A^(0,0)| = ■^ (p— 1) +p~^G) , if 2 I m andp\m, 

{p — 1 ) (p™“2 _ p-‘Zrj(^—m)GG) , if2\m and p\ m; 
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2 . 


|iV(0,0)| 


3. 


|7V(0,0)| 


{p — if p I TO, 

Ip — — (p — */ 2 I TO and p\m, 

{p — l)'^p'^~'^ + {p— l)p~^rj{—m)GG, if2\m and p\m; 


(p — l)p^~'^ — p~^{p — 1)G, if2\m and p \ to, 

(jj — «/ 2 I TO and p\ m, 

{p — l)p^~^, if 2\m and p \ to, 

{p — 1)^"*“^ — p~'^rj{—m){p — 1)GG, if 2 \ m and p\m. 


Proof By the definitions, we have 


|A^(0,0)| + |7V(0,0)| 


|7V(0,0)|= ^ |A^(0,a)|, 


aeF- 


|iV(0,0)| + |iV(0,0)| =p^-p^-\ 
Then the desired results follow from Lemma ITfil 


Lemma 18 Suppose p \ m and let 

V = {x £ Fq ■. Tr(a:) 0 and (Tr(x))^ = TOTr(a;^)}. 


Then 

ll^l = / _ */ 2 I TO, 

\{p — l)p^~'^ F p~'^ri{—m){p — Ff^GG, if 2\m. 

Proof For c G F*, set 

S'c = {a; G Fp : Tr(a:) = c and Tr(a;^) = c^/to}. 


Then 


By definition, we have 


11^1 = E 


ceF* 


IS-I=F* E 1 E 

a:eF<, \y6Fp 


EC, 


2 :(Tr(a:)—c) 
'P 




=p~'J2 1+ E Ci 


y{Tr{x^)-^) 
P 


1+ E c, 


2(Tr(ai) —c) 

p 




y^F; 




E Ec?™‘’’""’+p- E E Ec. 


Tr{yx'^-\-zx) — ^^—zc 
P 


y£F; aieFg 


y£F; z£F; aieFg 
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Let 




Sc= Y. H Cp 

vgf; xeFg 


/ . / Ap 

yGF; zgf; kef. 


It is straightforward to have that 


Sc= Y Y xiiyF). 

yeF* a;gF, 


By Lemma [T51 we obtain 


Sc= Y ^P Xi(0)?7(y)G 

yeF; 


if 2 I m 


Meanwhile, 


GJ 2 yeF» Cp "" ! 

vi-m)GJ2y^F; »? (-^) Cp”~, if 2 fm 

—G, if 2 I m, 

77(—m)GG, if 2 -j" TO. 

'^c = Y Y Y XiiyF + zx) 


xeF„ 


ydF* z€F; ^ ^ 


r2\ 


Hence, 


ceF; yeF; zgf; ^ 


-) viy) Y Cl 

cdF- 


~m - 

■P 


= «E Ex. ~>,(»)Ex. 

yeF; z€F; ^ ^ ^ ceFp ^ 


( 2 . 2 ) 


-gE Ex. 

y^F; ZdF; 


^ ^ viy) 


= gE e 


Xi 


x2\ 


4y 


j v(y)x 


mz 


^ y(^F; z&f; 


Ay 


Ay 


j viy) 


= ?7(-to)gg Y yiy)yiy) Y E Cp viv) 


(iP-l)G, 


if 2 I m, 


r]{—m){p — lyCG — r]{—m){p — 1)GG, if 2 | m. 


(2.3) 
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We get 

1^1 = X! = X! +P~'^Sc+P~^Sc) 

cdF; cdF; 

= X! p'^~^ + p~^ X! + p~‘^ X! 

c&f; cgf; ceF- 

By (12.21) and (12.31) . we get this lemma. 


3 Proof of main results 

In this section, we will present a class of linear codes with three weights and 
five weights over Fp. 

Recall that the defining set considered in this paper is defined by 
D = {x g¥* : Tr(a::^ + x) = 0}. 

Let no = \D\ + 1. Then 

»■=j E f E 

^ xeF, \yeFp 
= + i ^ ^ ^yTi{x^+x) 

P xeFp ydF; 

Define TV;, = {a; S F, : Tr(a;^ + x) = 0 and Tr(6a;) = 0}. Let wt(c(,) denote 
the Hamming weight of the codeword Cf, of the code Cd- It can be easily 
checked that 

wt(c{,) = no - liVfel. (3.1) 

For 6 G F*, we have 

m=p-^ E f E f E 

a:eF, \yGFp ) \zeFp J 

=p-2E (i+ E fi + E 

a:eF, \ vgf; j \ zgf; j 

= ^ ^ ^CpTrCM 

pGF* xe¥g z£F* xe¥g 

+p-^ E E E ^Tr{yx'^~\-yx-\-bzx) 

yGF; zGF; aiGFg 

=p^-^+p-^j2 E E E ^ 

pGF* xGF, pGF* zGFp* xeF, 


(3.2) 
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Our task in this section is to calculate no, \Nb\ and give the proof of the 
main results. 


3.1 The first case of three-weight linear codes 

In this subsection, suppose 2 | m and p | m. To determine the weight distri¬ 
bution of Cd of uni), the following lemma is needed. 

Lemma 19 Let b g¥*. Then 

i/Tr(6^) = 0 and Tr(6) ^ 0 
or Tr(&^) 7 ^ 0 and Tr(5) = 0, 

pm -2 _ 1 _ I'jp^— ^ if Tr(&^) = 0 and Tr(&) = 0, 

pm -2 _ 1 p~ 2 —j j/Tr(&^) 7 ^ 0 and Tr( 6 ) 7 ^ 0. 

Proof The desired result follows directly from (13.21) . Lemmas MM and M 
We omit the details. 

After the preparations above, we proceed to prove Theorem [1] By Lemma 
M if 2 I m and p | m, we have 

no=p'^-^+p-\p-l)G. 

Combining (IXTD . and Lemma [TOl we get 

wt(cb) = no - \Nb\ 

e {(p - l)p™-2 + p-i(p - 1)G, (p - l)p™-^ (p - l)p'"-2 + p-\p - 2)G} . 
Set 


a;i = (p-l)p"^-2+p-i(p-l)G, 

a;2 = (p-l)p’”-2, 

a;3 = (p-l)p’"-2+p-i(p-2)G. 

By Lemma fTOl we obtain 

= |7V(0,0)1 + 1 V(0,0)1, 

A^, = |7V(0,0)1-1, 

= |iV(0,0)|. 

Then the results in Theorem [I] follow from Lemmas [TT] and nzi 
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3.2 The second case of three-weight linear codes 

In this subsection, assume 2 | m and p] m. By (IS 3 ), Lemmas M and UHl it is 
easy to get the following lemma. 

Lemma 20 Let 5 S F* and the symbols be the same as before. Then we have 


|iV,| = 


. pm- 2 ^ z/Tr( 6 ^) = 0 and Tr( 6 ) 7 ^ 0 or 

Tr(&^) 7 ^ 0 and (Tr( 6 ))^ = TOTr(&^), 

< i/Tr( 6 ^) = 0 and Tr( 6 ) = 0, 

pm -2 p-'^Yj(j)T^'j'Y{b^) — (Tr( 6 ))^)G'G'^, i/Tr( 6 ^) 7 ^ 0 and (Tr( 6 ))^ 7 ^ TOTr( 6 ^), 
pm -2 -\-p-‘^fj{jjf£T[(h^))GG^., j/Tr(5^) 7 ^ 0 and Tr( 6 ) = 0. 


We are now turning to the proof of Theorem [3l If 2 | m and p f m, by 
Lemma [TTl we have 

no=p^-^ -p-^G. 

It follows from (EH) and Lemma [20] that 

wticb) e{{p- - p-'G, {p - I)p™-2, {p - I)p™-2 - 2p-^G} . 


Suppose 


cui = (p-l)p"^-2-p-iG, 

UJ2 = {p-l)p^-\ 

a;3 = ip-l)p^-^-2p-^G. 

By Lemmas [mo and| 20 l we have 

= |iV(0,0)| + |y| = (p- I)(2p™-2 +p-iG). 

It is easy to check that the minimum distance of the dual code Cj^ of Cu is 
equal to 2. By the first two Bless Power Moments ([12], p. 260) the frequency 
of Wi satisfies the following equations: 

f T ^JU 2 T — P 1, (3 3) 

\wiAw^+W2A^^+W3Aw^=p^~^(p-l)n, ^ 

where n = — p“^G — 1. A simple calculation leads to the weight distri¬ 

bution of lTable"^ The proof of Theorem [3] is completed. 
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3.3 The first case of 5-weight linear codes 


In this subsection, set 2 \ m and p \ m. By dm, Lemmas m and usi we get 
the following lemma. 


Lemma 21 Let 6 G F*, then 


jjm-2 

(^pm-2 


, _ if Tr(62) = 0, 

- p-^rj{-l)GG, if Tr(62) ^ 0, Tr(6) ^ 0, ^(Tr(6")) = 1, 

+ p-^rj{-l)GG, _ if Tr(62) ^ 0, Tr(6) ^ 0, ^(Tr(62)) = -1, 

+ p-2^(-l)(p- 1)GG, if Tr(62) ^ 0, Tr(6) = 0, ^(Tr(62)) = 1, 

-p-2^(-l)(p- 1)GG, if Tr(62) ^ 0, Tr(6) = 0, ^(Tr(62)) = -1. 


In order to determine the weight distribution of Cu of (HD in Theorem [SJ 
we need the next two lemmas. 


Lemma 22 (see |9j, Lemma 9) For each c G Fp, set 

Uc = |{a: G Fq : Tr(a:^) = c}|. 

If m is odd, then 

u,=p"^-^+p-^rj{-l)rj{c)GG. 
Lemma 23 Let m be odd with p \ m. For each c G F*, set 
Vc = |{a: G Fq : Tr(a;^) = c,Tr(x) = 0}|. 


Then 


Vc=p^-^+p-^p{-l)r]{c)GG. 


Proof The proof of this lemma is similar to that of Lemma [12] and we omit 
the details. 


Now we are ready to prove Theorem |S| Note that 2 \ m and p \ m. By 
Lemma H we have no = p"* It follows from HD and Lemma HD that 
wt(cb) = no - |iVb| 

G |(p - (p - l)p'"-2 ± ^P(-1)GG, (p - I)p™-2 ± ^P(-I)(p - 1 )Gg| . 


a;i = (p-I)p’"-2, 

a;2 = (p-l)p’"-2 + 4^(-l)GG, 
a;3 = (p-l)p’"-2-4^(-l)GG, 

pz 

W4 = (p - l)p’"“^ - 4^(-l)(p - 1)GG, 

pZ 

0J5 = {p- l)p’"-' + 4^(-l)(p - 1)GG. 

pZ 


Suppose 
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By Lemmas [HI |H1 and [HI we have = p'" ^ — 1 and the following system 

of equations: 

( = i(p- l)(p™-i +p-^ri{-l)GG), 

I +A^, = i(p- l)(p™-i -p-i77(-l)GG), , . 

] = i(p_ l)(p™-2 +p-i^(_l)GG), 

[ A^, = i(p - l)(p™-2 - p-i77(-l)GG). 

Solving the system of equations of (EH) proves the weight distribution of 
ITablc 31 


3.4 The second case of five-weight linear codes 


In this subsection, put 2 \ m and p \ m. The last auxiliary result we need is 
the following. 

Lemma 24 Let 6 £ F* and the symbols be the same as before. Then 


„m— 2 


l^bl = P"*-" 


, p 


, z/Tr( 6 ^) = 0 and Tr( 6 ) 0, 

+ p~^p{—m)GG, i/Tr( 6 ^) = 0 and Tr( 6 ) = 0 

- p-2p(-Tr(&2))GG, ifTi{b^) yf 0, Tr( 6 ) 0 and {Tr{b)f mTY{b^) 

or Tr( 6 ^) 7 ^ 0 and Tr(&) = 0, 

+ p~^p{—m){p — 1)GG, */Tr( 6 ^) 7 ^ 0, Tr( 6 ) 7^0 and (Tr( 6 ))^ =TOTr(&^). 


Proof This lemma follows from (13.21) , Lemmas [H] and Lemma [T51 

With the help of preceding lemmas we can now prove Theorem |8l If 2 j m 
and p \ m, by Lemma 1141 we have 

no = p-ip(-m)GG. 

By Lemma [2^ we know wt{cb) has five possible values. Let 

wi = {p- -(- ip(-m)GG, W 2 = (p- 

P 

W 3 = {p- I)p™“^ -h ^(p77(-m) -f 1)GG, 

pz 

W4 = {p- I)p™“^ -h \{pri{-m) - 1)GG, 

pZ 

W 5 = {p- I)p™“^ -|-p“^ 77 (-rn)GG. 


It follows from Lemmas DHDIl and M that 

Auj, =(j>- -p“^r 7 (-rn)GG), 

Au ,2 = + P~‘^v{-m){p - 1)GG - I, 

= {p- l)p--^ +p-^rj{-m)ip - ifGG, 
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where A^. denotes the frequency of Wi. It can be easily checked that the 
minimum distance of the dual code of Cd is equal to 2. By the first two Pless 
Power Moments ([H], p. 260) the frequency of Wi satisfies the following 
equations: 

/ + ^-U>2 + + Ayj^ + = P™ — 1, 

\ wiA^^ + W2Aw3 + wsA^^ + W4Aiu^ -I- w^A^^ = - l)n, 

where n = -|- p~^ri{—m)GG — 1. A simple manipulation leads 

weight distribution of ITableTl 


(3.5) 
to the 


4 Concluding Remarks 

In this paper, we present a class of three-weight and five-weight linear codes. 
There is a survey on three-weight codes in [5]. A number of three-weight and 
five-weight codes were discussed in pil^ll^l^ lTIJlITTlITOll^l^ . 

Let Wmin and Wmax denote the minimum and maximum nonzero weight of 
a linear code C. The linear code C with Wmin/wmax > {p— l)/p can be used to 
construct a secret sharing scheme with interesting access structures (see m)- 
Let m > 4. Then for the linear code Cd of Theorem [1] we have 

Wmin _ (p - - (p - 2)p^ _ (p - l)p'"~^ _ 

Wmax {P - l)p™"2 (p - l)p’^-2 + {p- 2)p^ ’ 

It can be easily checked that 

(p-l)p"--" ^ (p-l)p"--"-(p-2)p^ ^ ^ 

(p - l)p™-2 + {p- 2)p^ {P - l)p™"^ P 

Hence, 

Wmin ^ P - 1 
'^max P 

Let m > 6. Then for the linear code Cd of Theorem [Sj we have 

Wmin _ (p - l)p'"~^ - 2p^ (p- l)p"^~^ 

Wmax (P - l)p™"^ (p - l)p’^-2 2p^ ' 

Simple computation shows that 

(p — l)p™“^ (p — l)p'"“^ — 2p^~ P — 1 

(p - l)p™-2 -H 2p^ ^ (P - l)p™"^ ^ P 


Therefore, 


Wmin ^ P - 1 
'^^max P 
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Let m > 5. Then for the linear code Cd of Theorem O we have 
Wmin _ jp - -{p- l)p^ ^ P- 1 

IFmax (p — _ l)p— 2^ p 

Let m > 5. Then for the linear code Cd of Theorem [U we have 

Wmin _ (p - - (p + l)p^ _ (p - l)p"^~^ _ 

Wmax (P - l)p™"2 (p - l)p™-2 + (p + l)p^ ’ 

It is easy to show that 

(p — l)p"*“^ (p — l)p"*“^ — (p + l)p^^ P — 1 

(p - l)p’"-2 + (p + l)p"^ ^ (P - 1)P™"^ ^ P 

Then we get 

Wmin ^ P - 1 
'^^max P 

To sum up, the linear codes Cd with m > 5 can be employed to get secret 
sharing schemes. 
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